package cn.Fifly;

import java.util.Scanner;

//题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
//        (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
//        (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正
//        整数你n,重复执行第一步。
//        (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
public class factor {
    public static void main(String[] args) {
        System.out.println("请输入一个正整数:");
        int a = new Scanner(System.in).nextInt();
        int k=2;
        if(a<0){
            System.out.println("信息输入错误");
        }else if(a<=2){
            System.out.println(a+"* 1");
        }else if(a>2){
            while (k<=a){
                if(a%k==0){
                    if (k==a){
                        System.out.print(k);
                    }else {
                        System.out.print(k+"*");
                    }
                    a=a/k;
                }else{
                   k++;
                }

            }
        }
    }
}
